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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced S 
Full text available:'^ pdf(4.21 MB) Additional Information: full citation, abstract, ref rence 

Understanding distributed applications is a tedious and difficult task. VIsualiza 
often used to obtain a better understanding of the execution of the application 
event tracer developed at the University of Waterloo. However, these diagram 
provide the user with the desired overview of the application. In our experienc 
of non-trivial commun ... 



2 The Vienna Definition Language 
Peter Wegner 

January 1972 ACM Computing Surveys (CSUR), Volume 4 Issue 1 

Full text available: € pdf(3.89 MB) Additional Information: full citation, references, citings, index terms 
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3 Optimization of functional programs by grammar thinning 
Adam Webber 

March 1995 ACM Transactions on Programming Languages and Systems (TOPLA 

Full text available:'^ pdf(2.43 MB) Additional Information: full citation, abstract, references, citing 

We describe a new teclinique for optimizing first-order functional programs. Pr 
grammars, and optimization proceeds by counterexample: when a grapli gene 
an unnecessary computation, tlie optimizer attempts to reformulates the gram 
graph that contains that counterexample. This kind of program reformulation c 
context-free grammars. Our reformulatio ... 

Keywords: functional languages, graph grammars, optimization 



4 Editing by example 

Robert P. Nix 

October 1985 ACM Transactions on Programming Languages and Systems (TOPL 

Full text available:"® pdf(1 .79 MB) Additional Information: full citation, abstract, references, citing 

An editing by example system is an automatic program synthesis facility embe 
solve repetitive text editing problems. The user provides the editor with a few 
system analyzes the examples and generalizes them into a program that can p 
the user's text. This paper presents an overview of the design, analysis, and Im 
example system. It stud ... 

5 Data-Driven and Demand-Driven Computer Architecture 
Philip C. Treleaven, David R. Brownbridge, Richard P. Hopkins 
January 1982 ACM Computing Surveys (CSUR), Volume 14 Issue 1 

Full text available:"® pdf(4.1 4 MB) Additional Information: full citation, references, citings, index terms 



6 Automatic transformation of series expressions into loops 
Richard C. Waters 

January 1991 ACM Transactions on Programming Languages and Systems (TOPL 
Full text available:*® pdf(3.36 MB) Additional Information: full citation, abstract, references, citing 

The benefits of programming in a functional style are well known. In particula 
compositions of functions operating on sequences/vectors/streams of data ele 
than equivalent algorithms expressed as loops. Unfortunately, this kind of exp 
as it could be, for at least three reasons: (1) most programmers are less famil 
loops; (2) most pro ... 

Keywords: sequences, series, streams, vectors 
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Toward a logical/physical theory of spreadsheet modeling 
Tomas Isakowitz, Shimon Schocken, Henry C. Lucas 

January 1995 ACM Transactions on Information Systems (TOIS), Volume 13 
Full text available:^ pdf(2.76 MB) Additional Information: full citation, abstract, references, citin 

In spite of the increasing sopliistication and power of commercial spreadsheet 
methodology to support the construction and maintenance of spreadsheet mod 
perspective, we identify four principal components that characterize any sprea 
and binding. We present a factoring algorithm for identifying and extracting th 

Keywords: model management 



8 Editing by example 
Robert Nix 

January 1984 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Princ 
Full text available:^ pdf(1 .04 MB) Additional Information: full citation, abstract, references, ci 

An editing by example system is an automatic program synthesis facility embe 
solve repetitive text editing problems. The user provides the editor with a few 
system analyzes the examples and generalizes them into a program that can p 
the user's text. This paper presents the design, analysis, and implementation 
In particul ... 

9 Software reuse 

Charles W. Krueger 

June 1992 ACM Computing Surveys (CSUR), Volume 24 Issue 2 

Full text available:® pdf(4.96 MB) Additional Information: full citation, abstract, references, c 

Software reuse is the process of creating software systems from existing softw 
from scratch. This simple yet powerful vision was introduced in 1968. Softwar 
standard software engineering practice. In an attempt to understand why, rese 
software reuse and in the obstacles to Implementing It. This paper surveys the 
found In the ... 

Keywords: abstraction, cognitive distance, software reuse 



Macro instruction extensions of compiler languages 
M. Douglas Mcllroy 

April 1960 Communications of the ACM, Volume 3 Issue 4 

Full text available:© pdf(831 .69 KB) Additional Information: full citation, abstract, refe 

Macroinstruction compilers constructed from a small set of functions can be m 
conditional assembly, nested definitions, and parenthetical notation serve to m 
general extensions to its ground language. 
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A text-compression-based method for code size minimization in embedded 

Stan Liao, Srinivas Devadas, Kurt Keutzer 

January 1999 ACM Transactions on Design Automation of Electronic Systems (TO 

Full text available:'^ pdf(1 84.16 KB) Additional Information: full citation, abstract, references, citi 

We address the problem of code-size minimization In VLSI systems witli embe 
reduces the production cost of embedded systemswe use data-compression m 
strategies. In our framework, the compressed program consists of a skeleton a 
dictionary can be computed by solving a set-covering problem derived from th 
compressed code, we describe two me ... 

Keywords: code size optimization, compression 



''2 Document Formatting Systems: Survey, Concepts, and Issues 
Richard Furuta, Jeffrey Scofield, Alan Shaw 

Septemberl982 ACM Computing Surveys (CSUR), Volume 14 Issue 3 
Full text available:^ [xif(5.36 MB) Additional Information: full citation, references, citings, index terms 



IS The <bigwig> project 

Claus Brabrand, Anders M0ller, Michael I. Schwartzbach 

May 2002 ACM Transactions on Internet Technology (TOIT), Volume 2 Issue 
Full text available:*© pdf(586.33 KB) Additional Information: full citation, abstract, referen 

We present the results of the <bigwig> project, which ainns to < 
donnain-specific language for progrannnning Interactive Web ser 

A fundamental aspect of the development of the World Wide Web di 
change from static to dynamic generation of Web pages. Generating 
with the client has the advantage of providing up-to-date and tailor- 
of systems ... 

Keywords: Interactive Web services, program analysis 
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14 Delegation logic: A logic-based approach to distributed authorization 

NInghui Li, Benjamin N. Grosof, Joan Feigenbaum 

February 2003 ACM Transactions on Information and System Security (TISSEC) 

Full text available:^ pdf(316.24 KB) Additional Information: full citation, abstract, referen 

We address the problem of authorization In large-scale, open, distributed syste 
electronic commerce, mobile-code execution, remote resource sharing, privacy 
We adopt the trust-management approach, in which "authorization" Is viewed 
a set of credentials prove that a request complies with a policy?We develop a 
Logic (DL), t ... 

Keywords: Access control, Delegation Logic, distributed system security, logic 



15 Extending attribute grammars to support programming-in-the-large 
Josephine Micallef, Gail E. Kaiser 

September 1994 ACM Transactions on Programming Languages and Systems (TO 
Full text available:^ pdf(2.76 MB) Additional Information: full citation, abstract, references, i 

Attribute grammars add specification of static semantic properties to context-f 
syntactic structure of program units. However, context-free grammars cannot 
common in modern prograrnming languages, including unordered collections o 
included units. We present extensions to context-free grammars, and correspo 
suitable for defining such ... 

Keywords: attribute evaluation, attribute grammars. Include files, programmin 
separate compilation, static semantics of programming languages 



16 The CLP( R ) language and system 
Joxan Jaffar, Spiro Michaylov, Peter J. Stuckey, Roland H. C. Yap 
May 1992 ACM Transactions on Programming Languages and Systems (TOPLAS) 

Full text available:'^ pdf(3.73 MB) Additional Information: full citation, abstract, references, cit 

The CLP R programming language is defined, its underlying philosophy and pro 
important implementation issues are explored in detail, and finally, a prototyp 
designed to be an instance of the Constraint Logic Programming Scheme ... 

Keywords: constraints, logic programming 



17 A theory of parameterized pattern matching: algorithms and applications 

Brenda S. Baker 

June 1993 Proceedings of the twenty-fifth annual ACM symposium on Theory of c 

Full text available:'© pdf(1 .27 MB) Additional Information: full citation, references, citings, index terms 
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ISA modal analysis of staged computation 
Rowan Davies, Frank Pfenning 

May 2001 Journal of the ACM (JACM), Volume 48 Issue 3 

Full text available:^ pdf(627.51 KB) Additional Information: full citation, abstract, references 

We show that a type system based on the intuitionistic modal logic S4 provide 
and analyzing computation stages In the context of typed &lgr;-calculi and fun 
demonstrate the sense In which our |8irarr;&square;g .^aiculus captures staging, 
Nielson and Nielson's two-level functional language In our functional Ian ... 

Keywords: binding times, run-time code generation, staged computation 



19 Code migration through transformations: an experience report 
K. Kontoglannis, J. Martin, K. Wong, R. Gregory, H. Muller, J. Mylopoulos 
November 1998 Proceedings of the 1998 conference of the Centre for Advanced S 
Full text availabler'S pdf(203.77 KB) Additional Information: full citation, abstract, refere 

One approach to dealing with spiraling maintenance costs, manpower shortage 
Is to "migrate" the code into a new platform and/or programming language. Th 
feasibility of semlautomating such a migration process In the presence of perfo 
migrant code. In particular, the paper reports on an experiment involving a m 
PiyiX. Several modules of the sy ... 



20 Towards generic refactoring 
Ralf Lammel 

October 2002 Proceedings of the 2002 ACM SIGPLAN workshop on Rule-based 

Full text available:^ pdf(135.66 KB) Additional Information: full citation, at)stract, refere 

We define a challenging and meaningful benchmark for genericity In language 
program refactoring. We provide the first Implementation of the benchmark ba 
Haskell. We use the basic refactoring of abstraction extraction as the running 
functional programming framework with hot spots for the language-specific ing 



Keywords: frameworks, functional programming, generic programming, langua 
reuse, strafunski 
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